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Abstract. Hardy and Littlewood conjectured that every large integer n that is not a square is the sum 
of a prime and a square. They believed that the number DJ(n) of such representations for n = p + m 2 is 
asymptotically given by 

logn^V P ~ 1 V P / / 

where p is a prime, m is an integer, and f jjM denotes the Legendre symbol. Unfortunately, as we will later 
point out, this conjecture is difficult to prove and not all integers that are nonsquares can be represented 
as the sum of a prime and a square, fnstead in this paper we prove two upper bounds for 3i(n) for n < N . 
The first upper bound does not assume the existence of the Siegel zero and applies to all n < N. The 
second upper bound does assume the existence of the Siegel zero, and as a result, applies to all but at most 
<C A rl_<Sl of these integers, where TV is a sufficiently large positive integer and < <5i < 0.000025. Note 
that upper bounds on 3J(n) have not been explicitly published before. 



1. Introduction 

1.1. Background Information. In this paper, we consider the following conjecture of Hardy and Little- 
wood [4]: 

Conjecture 1.1 (Hardy-Littlcwood; Conjecture H). Every large integer n that is not a square is the sum 
of a prime and a square. The number 9l(n) of representations for n = p + m 2 is given asymptotically by 

(1.1) Dl(n)~ ^(nj- 



log n 

(1.2) = II ( 1 



v — l V p 

where p is a prime, m is an integer, and ( — ) denotes the Legendre symbol. 



In 1937, Davenport and Heilbronn [5] proved that Conjecture 11.11 holds for almost all natural numbers. 
In fact, they showed that if we define the exceptional set as 

(1.3) E(N) :— {n < N : n is neither a square nor the sum of a prime and a square}, 
then 

(1.4) \E(N)\ <z: N\og c N 

for some c < 0. In 1968, Miech [12] proved that (|1.4j) holds for arbitrary c < 0. Using the approach of 
Hardy and Littlewood [4] via theta-functions, Vinogradov 2 j proved that there exist effectively computable 
constants c < 1 and 7 > such that |-E(iV)| < 'yN . Briinner, Perelli, and Pintz [5] used the methods of 
Montgomery and Vaughan [7] to prove the same result. Polyakov [TT] independently demonstrated that the 
results of Vinogradov [2] hold without using Siegel's theorem. Wang [13] made the computation of c more 
rigorous and proved, 

(1.5) \E{N)\ < V - 99 . 
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The exponent was subsequently improved by Li [5] to 0.9819. 

Some work has been done in an attempt to the verify the asymptotic formula for Jl(n) in Coniecture ll.il 
Miech Qj] proved that 

log log n 



(1.6) Kin) = &>(n)-y— 1 + 0, 

log 71 \ \ 10 

holds for all but 0(N(\og N) A ) positive integers n < N with any fixed A < 0. Polyakov also attempted to 
make progress on Conjecture 11.11 1U) [H]. For all but <C N ■ exp{— c-^/log N} integers n < N, he obtained 
the following 



(1-7) nn) = nn)^~ (l + O (exp { - -^L}) ) . 

log n V V L log log n > ) J 

Unfortunately, a mistake occurs in one of Polyakov's estimates [10], and "due to the possible existence of 
the Siegel zero, such a result is unlikely to be provable in the present state of knowledge" [9] pp. 347-8]. 

In this paper, the first upper bound we prove for Jl(n) holds for all n < N (N sufficiently large) with no 
exceptions. The second upper bound is achieved by way of Polyakov's |llj methods, although he uses his 
methods for the entirely different purpose of determining the cardinality of the exceptional set E(N). This 
second upper bound assumes the possible existence of the Siegel zero, and consequently has an exceptional 
set. However, before we present the main results of this paper, we first define some nomenclature. 

1.2. Notation. We will use some of the same notation used by Polyakov [IT] for simplicity: 

Suppose m and u are natural numbers; p is a prime; N is a sufficiently large positive integer; \x is the 
Mobius function; ip is Euler's totient function; 3P{n) := 11^3 fl — (p)) wnere ( n /p) is t ne Legendre 
symbol; < 6 < 0.0025; < 6i < 0.000025; e > 0; Q = N e5 : r = N 1 - 468 ; s = a + it is a complex 
variable; c, ci,C2, . . . are absolute positive constants; \ IS a Dfrichlet character mod q; xo is the principal 
character mod q; x* is the primitive character corresponding to X) S x ls ^ ne summation over all characters 
mod q; ^2 a<q * is the summation over a reduced system of residues mod q; L(s,x) = Y^=i i s ^ ne L- 
function defined for a > 1; /?, also known as a Siegel zero, is an exceptional real zero (if it exists) in 
the region 5R(s) > clog - Q for the L-function L(s,x) with the real primitive character x mod f where 
f < Q = exp{log 1 ^ 2 N}; e(/3) = e(/3, Q) is a function equal to 1 if j3 exists and is equal to if otherwise; a 
and x are real variables; e(x) = exp{27rix}; B is a bounded quantity whose absolute value is bounded above 
by some constant that is independent of n and N. 

1.3. Main Theorem. Now we are ready to state the central results of this paper. 
Theorem 1.2. For all n< N, 

(1-8) ^)<2.^)^fl + 0^ gl ° g3 ^ 



logiV \ \ logA^ 

For n < N except for at most <C iV 1_dl of these integers, if the Siegel zero (3 does indeed exist, 

(1.9) ft(n) < w ^(n)^ 1/2 exp{^}(l -/3)logiV. 

Note that 5 and Si are fixed, where < S < 0.0025 and < 5\ < 0.000025, as defined in §1.2. 

Although we have not proven Conjecture 11.11 (which is unlikely to be proven in the current state of 
knowledge anyway), our results are of interest. The upper bounds in Theorem 11.21 involve &{n) (just like 
Coniecture ll.ll does). the treatment of the conjectural Siegel zero is explicit, the cardinality of the exceptional 
set in (11.91) is rather small since it is contained within the cardinality of the exceptional set given by Briinner, 
Perelli, and Pintz [5] (see our §1.1). Moreover, under the likely assumption that the Siegel zero (3 does not 
exist, the upper bound in (jl.8p has no exceptions. 
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2. Preliminaries 

In order to prove Theorem II. 2 [ we introduce some auxiliary functions and lemmas about these functions. 
We should inform the reader that any lemma that is presented without proof in this paper means that it 
has already been stated and proven by Polyakov [11] . Put 

P(a) := logpe(pa) 

Q<P<N 

F(a) := e(m 2 a) 

VN/2<n<\/N 

(2- 1 ) R(n):= £ £ logp. 

Q<P<N y/N/2<m<VN 
n—p-\-m 2 

*(") : = E E 1o sp- 

P rn 
n—p+rn 2 

Note that R{n) and 5i(n) are easily related by partial summation. An upper bound of <C-type on R(n) is 
applicable to 3?(n). Thus, for N/2 < n< N, 

,1 pl-l/T 

(2.2) R(n) = / P(a)F(a)e(-na)da = / P(a)F(a)e(-na)da. 

JQ J-1/t 

Dirichlet's approximation theorem leads us to the notion that each a G [— 1/r, 1 — 1/r] can be represented 
in the form a — ~ + z for 1 < q < z, gcd(a, q) — 1, and \z\ < Let 

Mi := {a € [—1/r, 1 — 1/r] : for which g < Q is in the indicated representation} 
M2 := {a G [—1/r, 1 — 1/r] : for which q < Q is not in the indicated representation}. 

Now, put R(n) = Ri(n) + i?2(n), where 



Ri{n)= P(a)F(a)e(-na)da 
(2.4) JAh 

R2{n) = / P(a)F(a)e(— na)da. 



JM 2 

Lemma 2.1. For N/2 < n < N except for the integers in the exceptional set, 
(2.5) R 2 (n) « n 1 ' 2 - 25 . 

Proof. By using Parseval's identity to show that 



(2.6) 

where 
(2.7) 

Polyakov [TT] proves that 

(2.8) *%( n ) ^ N2 ~ 

<N 



Y Rl(n) < maxl^^)! 2 f \P(a)\ 2 da 

n<N 1 ^° 

[ \P{a)\ 2 da= Y log 2 iV < A^logiV, 



Q<p<N 



which implies our lemma. 

The following lemma is due to Karatsuba [1 ( Ch. IX, Sec. 2]. 



4 



ARAN NAYEBI 



Lemma 2.2. There exists a constant c > such that L(s,x*) 7^ for a > 1 — clog - Q and for all 
primitive characters x* mod r, where r < Q and Q > 2, with the possible exception of at most one primitive 
character x mod r. If this character exists, then it is a quadratic character and the unique Siegel zero f3 for 
the L- function L(s,x) satisfies 

(2.9) cif- 1/2 log~ 2 f < l-/3<clog _1 Q. 

Also, if there are any L(s, \), where \ is a real character mod q, such that L(/3, x) = in (|2.9|) . then q = 
(mod r). 



Next, put 



V(a,q):= £ e L^) 



Km<q 

(2.10) - 



:= £ e[mZ) 



N/4<m<N v 



Thus, Ri(n) = R^(n) + R ( ?\n) + R^\n) if 



rl/(g- 



/ " T T(z,l)X(z) e (-nz)dz-e(/3) £ ]T *F(a, g)x(a) 

q=0 (mod f) 
V«(t) \ 



-n— I / T(z, f3)K(z)e(—nz)dz 

Qj J-l/(qr) , 
"l/(«r) 



y(a ' 9) ^(z) le(-n( - + jdz 



l/(gr 



{z)W(x,z)e(-nz)dz, 



where, as defined by Montgomery and Vaughan [7], 

T (^>7)= E u7_le ( U2; ) 

Q<u<N 

and 

W(X)^)= E !ogpe(pz) 

Q<p<N 

in which x ^ Xo and \ 7^ XXo, and t(x) is the Gauss sum. 

In order to develop an upper bound for R\{n) we need three more lemmas. 

Lemma 2.3. For N/2 <n< N, 

(2.11) flW(n) = E(n,Q) E i-^)E(«.ft^) E £L+BN l /™» 

n— u+m v n— u+m v 

(2.12) EM) = E^ttE*^^ 



UPPER BOUNDS ON THE SOLUTIONS TO n = p + m 2 
q=0 (mod r) 

Lemma 2.4. follows from the relation given in (|2.7p /or a// iV/2 < n < N 7 
(2.14) i?f'W«iVEE' 

Lemma 2.5. Pit£ q = kr where gcd(fc,r) = 1 [because otherwise R\ (n) would be 0), i/ien /or a/Z iV/2 < 
n < iV } 



/•V(qt) / 




/ 9H 


--) 


/-1/(«t) V 





(2.15) 



M 3) w=(£-^y E -(F)E**W)) 

\ r<Q ■ ' x* mod r a±<r / 

■ (x*{ai)e(-n^) J ^ K{z)W{ X \z)e{-nz)dz 



/2-2S 



kip(k) 

k<Q/r ry ' a<k 
gcd(fc,r) — 1 



The last set of two lemmas deals with auxiliary functions that will later be useful in developing an upper 
bound for R(n). 

Lemma 2.6. Let £P(n) be defined as in §1.2, then for all n < N , except for <C N 0,7 of these integers, 
(2.16) 5^(».Q) = + Bn- 2Sl . 

Lemma 2.7. If r < Q, then for all n < N, except for <C N x ~ Sl of these integers, gcd(i, n) < N 1 ^ 61 . 
Now we are ready to prove our main theorem. 

3. Proof of Theorem 11.21 

Since R(n) = R\(n) + R2{n) and in Lemma |2~T1 we prove an upper bound for i?2(n), all we have to do is to 
prove an upper bound for i?i(n). In order to do so, we examine R^\n), R^\n), and R^\n), individually. 

In (|2.1ip of Lemma \2. 31 a simplified expression is given for R^\n). XX n i Q) ls evaluated in Lemma \2. 61 
Similarly, e(/3) is defined to be either 1 or depending on the existence of j3. Hence, in order to prove an 
upper bound for R^\n), we must prove upper bounds for J2 n =u+m 2~Jm> Yl( n iQi P)i an d u' 3-1 . 

It follows from Lemma \2. 71 that for all N/2 < n < N, with t = r, except for <C N 1 ^ 51 of these integers, 
when f > N 3 - 6Sl [TT], 

(3.1) '%2(n,Q,P)<n-* Sl . 
From Lemma [221 it follows that for Q < u < N, 

(3.2) l-uP-^f u s - x loguds > cs(l-jS) log n, 

h 

which implies 

(3.3) u^ 1 < l-c 3 (l-/3)logn. 
It is easy to see that 



< C(2) 



2^/m ~ 2 

71 — u + m V 
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As a result, if the Siegel zero j3 exists, then 

R ( i\n)< N l ) (^( n ) + Bn ~ 2Sl - n~ 251 (1 -c 3 (1-/3) log n)) 

(3-5) \n=u+m V m y 

If the Siegel zero (3 does not exist, then 

(3.6) R^(n)^ N ( V -^ r =\{,9>{n) + Bn-^)+BN 1 l 2 - MS . 



(2) 

We now move on to formulate an upper bound for R\ >(n). This is a rather easy task to complete since 



Polyakov [TT] already proves it. Using ()2.7[) . it follows from Lemma [ 

(3.7) Ri\n) <7V 1005 . 

Lastly, we prove an upper bound for R^\n). If we consider the sum in (|2~T5]) of Lemma [23] for r < N 5S 
then we can denote this first partial sum as i^ 3 ' 1 ' (n). If we consider the same sum for N 5S < r < Q, then 

we can denote this second partial sum as #f- 2) (n). Hence, Rf\n) = flf ^(n) + i?f ' 2) (n). Polyakov [11] 
proves that for all n < AT except for <C A^ 7 of these integers, 



4 3 - 1) w«(#h+5^ 2Si ) ^ E (j 

r<N 5S X* mod r \ — 1 



l/(rr) \ 1/2 



(3.8) i?r J W«(^(«)+Bn-^) ^ ^ 1/ |V7( X *,z)| 2 ^ . 

X* mod r \ J - l /( rr ) ) 

The double sum in (|3.8|) was considered by Montgomery and Vaughan [7] who showed that if the Siegel zero 
/3 exists for n < N, 

( 3 - 9 ) E E / \W( X *,z)\ 2 dz) « exp {-^} (1-/3) log AT, 

r<W X ' modr / >> 

and in the absence of an exceptional zero /3, 

(3.10) £ £ f V(x*,*)| 2 <fe) «ArV2 cxp |_£|. 

r|tf"x' mod r V-l/irr) J 

With the assistance of Lemma 12. 7[ with t = r and $i = (5, Polyakov [TT] proves that independent of the 
existence of the Siegel zero /3, for all N/2 < n < N, except for <C N 1 ^ 6 of these integers, 

\ 1/2 

|W( X *,2)| 2 ^ 



/ r l/(rr) 

Rr\n)«n-^lo g nj: £ / 



Combining our results yields two upper bounds for R(n) for n < N, one which takes into account the 
existence of j3 and one which does not, respectively, for all but at most <C A^ 1- * 1 of these integers, 

(3.12) R(n) <w ^(n) A^/ 2 exp { } (1-/3) log 

(3.13) R(n) < w &(n)N 1 ' a exp{ - 

The upper bound in (|3. 13|) that does not assume the existence of /3 can be significantly improved if one uses 
sieve methods. We can derive an upper bound for 9lf.(n), the number of representations for the equation 
n = p + m k where k > 2, and then take the case for k = 2. 

Let s/ stand for a general integer sequence to be "sifted" and let stand for a "sifting" set of primes. 
Moreover, S(s/ ; CP, z) is a sifting function where z > 2 is a real number. In the case of the present problem, 
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we are sifting the set of numbers n — m 2 in order to estimate how often it is prime. The appropriate method 
we will utilize is to obtain a Selberg upper bound for S(£/;ty, z). Typically, an upper bound produced by 
Selberg's method is of <C-type; however, by incorporating several ingenious theorems of Halberstam and 
Richert [6], more explicit estimates can be yielded. We should note that neither the problem of the sum of 
a prime and a square nor the problem of the sum of a prime and a k-th power is dealt with in [6J . 
The sequence that is to be sifted for 1 < Y < N is 

srf = {n - m k : N - Y < n < N} 

From Theorem 5.3 of Halberstam and Richert jBJ, we let F(n) to be a distinct irreducible polynomial with 
integral and positive leading coefficients, and let pk{p,n) denote the number of solutions to the congruence 

m k — n = (mod p), 

with n constant for the purposes of the congruence. Also, iV and Y are real numbers satisfying 



1 < Y < N. 

Hence from [6J and taking g = 1, 



\{n : N - Y < n < N, n - m k = p}\ < 2 J| ( 1 - 



p 



Pk (p,n) - 1 
p-1 



Y f i + f\og\og3Y 



\ogY \ \ logF 

Now we take the case for k = 2, Thus for Y = N, 



\{n : < n < N, n - m 2 = p}\ < 2 JJ ( 1 
(3.14) p 



p-1 



logiV V V log^V J J 



Theorem 11.21 follows. 



4. A NOTE ON THE COMBINATORIAL SIEVE 

Selberg's method is not the only sieve method that can be used to obtain an upper bound on 3l(n) for 
n < N with no exceptions (that does not assume the Siegel zero /3 exists). For instance, we can obtain an 
upper bound for S(srf; Cp, z) via a combinatorial sieve. Hence, as in the derivation of (|3.14p . our upper bound 
will be applicable to 3£fc(n) and then we will take the case for k = 2. We proceed as follows. 

The sequence that is to be sifted for u > 1 and N 1 / 11 > 2 is 

si = {n - m k : < n < N} 

Lemma 4.1. Let Fi(n), ■ ■ ■ ,F g (n) be distinct irreducible polynomials with integral and positive leading co- 
efficients where F(n) = F±(n) ■ ■ ■ F g (n). Let p(p, n) denote the number of solutions to the congruence 

F(n) = (mod p). 

Assume that for all primes p 

p(p,n) < p. 
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Let q — q(N,u) denote a number having no prime divisors less than TV 1 / 11 and satisfying <C 1. 

Then 

\{n:0<n<N, F^n) = Qi for i = 1,- ■ ■ ,g}\=N J] fi-E^l 

p<N i/u V P 

(4.1) • {l + O f (exp{-u(logit 

-loglog3w-log5-2)}) 
+ O f (cxpj-v/logiV})}. 

Proof. Lemma T4. II is Theorem 2.6 of Halberstam and Richert [B]. ■ 

Remark 4.2. The O constant in (|4.1|) at most depends upon the degrees and coefficients of F. 

Note that as stated by Halberstam and Richert [BJ , the expression to the right side of the equality in (|4.1[) 
is equivalent to 



(4.2) 



p 



p k (p,n)-l\ / 1\ 9+1 TV 



l + O (exp{— u(logu — log log 3m — logg — 2)}) + O 



a 



Jog AT, 

We take g = 1. Zaccagnini [3] mentions that if F(n) g {a : gcd(a, J| p<n i /2 p) = 1}, then F(n) is 1 or a 

prime p > n 1 ' 2 . Hence, we obtain from Lemma 14. II and (|4.2j) an upper bound on 3?fc(n) of the correct order 
of magnitude 

\{n : < n < N, n m k = p}\ < (u ■ exp{- 7 }) ]j(l- P]^l_l\ JL 

p \ P / 

■ (1 + (exp{— u(logu — log log 3m — 2)}) 

+o 



\osN 



where the O constant is at most dependent upon the degree and coefficients of 3^-(n). For k = 2 and n < N 
sufficiently large (N x / W > 2 and u > 1), we have 

N 

$.(n) < (m • exp{- 7 }) &>(n)- 

(4.3) " l0RN 

1 + (exp{-M(logM - log log 3m - 2)}) + O 



log TV 

As in (13.141) . the upper bound achieved in (|4.3p has no exceptions for n < N. 
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